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(57) Abstract 

A computer curve construction system and method for generating curves is shown. Each curve consists of several curve components, 
connected either with G° continuity, i.e continuity of points, G 1 continuity, i.e. continuity of points and tangent directions, orG 2 continuity, 
i.e. continuity of points, tangent directions, and curvatures. There are different types of curve components, in a first embodiment, for a 
peak-point curve, the features are start and end points, start and end tangent directions, and a peak point that defines the greatest distance 
between the curve and the chord, i.e. the connecting line segment between the start and end point. During or after constructing a curve 
it is possible to modify the curve by changing the position of a feature of any curve component. However there is one exception: if the 
curve component is connected with G 2 continuity at the start or end point, the peak point cannot be changed. 
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TITLE OF THE INVENTION 
COMPUTER CURVE CONSTRUCTION SYSTEM AND METHOD 



5 



RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Application No. 
60/101 ,927, filed September 24, 1998, by Brigit Ananya for Computer 
10 Curve Construction System, and of U.S. Provisional Application No. 

60/102,523, filed September 30, 1998, by Brigit Ananya for Computer 
Curve Construction System. 

BACKGROUND OF THE INVENTION 

15 Field Of The Invention 

This invention relates generally to computer curve construction systems 
and methods. 



Description of Related Art 

20 A cubic Bezier curve is a mathematically defined curve. In a typical 

computer drawing program, it is drawn by setting four control points, i.e., 
by setting a start point a 0 , a start tangent vector v 0 , an end point a v and 
an end tangent vector v 1( as shown in Fig. 1. Additional Bezier curves 
(not shown) may be drawn, each connected to the end point of the 

25 previous Bezier curve, to create composite curves by setting additional 
points and tangent vectors. The length and direction of tangent vectors 



SUBSTITUTE SHEET (RULE 26) 



CA 02345464 2001-03-23 



WO 00/1 781 9 PCT7US99/22285 



v 0 and v-j are defined by setting their corresponding end points. The 
depth of the curve is determined by the lengths of tangent vectors v 0 
and v 1t and the slope of the curve is determined by the angles of 
tangent vectors v 0 and v v Longer tangent vectors produce a curve with 
5 greater depth, and more angled tangent vectors produce a curve with 
greater slope. If at least one tangent vector is long enough, such as 
tangent vector vj in Fig. 2, the beginning of the curve is positioned on 
the other side of tangent vector v 0 , and an inflection point b is created at 
an unpredictable position. The curve is curved clockwise to the left of 
10 inflection point b t and counterclockwise to the right of inflection point b. 

Using the lengths of tangent vectors to determine the depth of a curve is 
unintuitive and unpredictable, so that the shape of the curve is difficult to 
control. 

15 With a typical computer drawing program, to be able to trace a curve 

such as the curve shown in Fig. 4 it usually takes several iterations. Fig. 
5 shows a first and second attempt (curves c 1 and c 2 ) to trace the curve 
trying to adjust the length of the end tangent vector, which never 
achieves the desired curve. Fig. 6 shows a third and fourth attempt 

20 (curves c 3 and c 4 ) first adjusting the length of the start tangent vector 

instead of the end tangent vector, and then again adjusting the length of 
the end tangent vector. The end result is still not quite satisfactory (the 
peak-point, as described later, is not in the right place, it is too much to 
the left). Some computer drawing programs allow adjusting a point of 

25 the curve at any particular parameter. With this kind of adjustment it is 
easier to achieve the desired curve than with adjusting the length of the 
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tangent vectors. But it still takes several attempts, and it is not very 
intuitive, since the point does not have any geometric meaning (even if 
the original point selected is the peak point, as described later, it does 
not remain being the peak point, when it is adjusted). However, it is 
possible to trace the curve in one attempt by using the peak-point curve, 
which is described later. 

In typical computer drawing program, when several Bezier curves are 
drawn as curve components of one composite curve, they sometimes 
are not connected very smooth such as the curve components c : and 
shown in Fig. 3, because they only connect with the continuity of points 
and tangent vectors. However, for curvature curves, which are 
described later, the curve components are connected very smooth such 
as the curve components c, and c 2 shown in Fig. 35, because they 
connect with the continuity of points, tangent directions and curvatures. 

SUMMARY OF THE INVENTION 

An object of the present computer curve construction system is to 
enable the construction of curves more intuitively, predictably, and 
accurately. Further objects of the present invention will become 
apparent from a consideration of the drawings and ensuing description. 

The computer curve construction allows constructing curves which 
consist of several curve components, which are connected either with 
G° continuity, i.e. continuity of points (geometric continuity of order 0), 
G 1 continuity, i.e. continuity of points and tangent directions, just the 
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slopes of the tangents, not the lengths (geometric continuity of order 1), 
or G 2 continuity, i.e. continuity of points, tangent directions, and 
curvatures (geometric continuity of order 2). 

For each curve component certain features are used for its construction. 
There are different types of curve components, which use different 
features for their construction. In a first embodiment, for a peak-point 
curve, the features are start and end points, start and end tangent 
directions, and a peak point that defines the greatest distance between 
the curve and the chord, i.e. the connecting line segment between the 
start and end point. In a second embodiment, for a point-point curve, 
the features are start and end points, start tangent direction, and a peak 
point. In a third embodiment, for a point-tangent curve, the features are 
start and end points, and start and end tangent directions. In a fourth 
embodiment, for a point curve, the features are start and end points, 
and a start tangent direction. In a fifth embodiment, for a curvature 
curve, the features are start and end points, start and end tangent 
directions, and start and end curvatures. In a sixth embodiment, for a 
circular arc, the features are start point, start tangent direction, and end 
point. In a seventh embodiment, for a straight line segment, the 
features are start point, start tangent direction, and end point. 

During or after constructing a curve it is possible to modify the curve by 
changing the position of a feature of any curve component. In general 
(if the curve component is not a straight line segment) all features can 
be changed: the start and end points, the start and end tangent 
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directions, the start and end curvatures, and the peak point. This means 
, that not only the features that were used for the construction of the 
curve component can be changed, but also the other features, which 
were set automatically when the curve component was drawn so that 
5 they can be changed later. However there is one exception: if the curve 
component is connected with G 2 continuity at the start or end point, the 
peak point cannot be changed, because when a feature is changed, the 
types of continuity by which the curve component is connected at the 
start and end points remain the same. 

10 

It is also possible to modify the type of continuity by which two curve 
components are connected, or to make two curves out of one curve, or 
one curve out of two curves, to delete and redraw any curve component, 
or to add or subtract curve components. 

15 

This computer curve construction system enables the construction of 
curves more intuitively, predictably, and accurately, and it is also faster 
than the computer curve construction systems in typical computer 
drawing programs. 

20 

A better understanding of the features and advantages of the present 
invention will be obtained by reference to the following detailed 
description and accompanying drawings which set forth illustrative 
embodiments in which the principles of the invention are utilized. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig.1 illustrates a prior art curve. 
Fig. 2 illustrates another prior art curve. 
Fig. 3 illustrates another prior art curve. 
5 Fig. 4 illustrates a curve to be traced. 

Fig. 5 illustrates the first and second attempt of prior art curves to trace 
the curve. 

Fig. 6 illustrates the third and fourth attempts of prior art curves to trace 
the curve. 

10 Fig. 7 is a first step in constructing a peak-point curve. 

Fig. 8 is a second step in constructing a peak-point curve. 

Fig. 9 is a third step in constructing a peak-point curve. 

Fig. 10 is a fourth step in constructing a peak-point curve. 

Fig. 11 is a fifth step in constructing a peak-point curve. 
15 Fig. 12 is a first step in constructing a point-point curve. 

Fig. 13 is a second step in constructing a point-point curve. 

Fig. 14 is a third step in constructing a point-point curve. 

Fig. 15 is a fourth step in constructing a point-point curve. 

Fig. 16 is a fifth step in constructing a point-point curve. 
20 Fig. 17 is a sixth step in constructing a point-point curve. 

Fig. 18 is a seventh step in constructing a point-point curve. 

Fig. 19 is a first step in constructing a point-tangent curve. 

Fig. 20 is a second step in constructing a point-tangent curve. 

Fig. 21 is a third step in constructing a point-tangent curve. 
25 Fig. 22 is a fourth step in constructing a point-tangent curve. 

Fig. 23 is a fifth step in constructing a point-tangent curve. 
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Fig- 


24 


is a first step in constructing a point curve. 


Fig. 


25 


is a second step in constructing a point curve. 


Fig. 


26 


is a third step in constructing a point curve. 


Fig. 


27 


is a fourth step in constructing a point curve. 


Fig. 


28 


is a fifth step in constructing a point curve. 


Fig. 


29 


is a first step in constructing a curvature curve. 


Fig. 


30 


is a second step in constructing a curvature curve. 


Fig. 


31 


is a third step in constructing a curvature curve. 


Fig. 


32 


is a fourth step in constructing a curvature curve. 


Fig. 


33 


is a fifth step in constructing a curvature curve. 


Fig. 


34 


is a sixth step in constructing a curvature curve. 


Fig. 


35 


is a final illustration of the constructed curvature curve. 


Fig. 


36 


is a first step in constructing a straight line. 


Fig. 


37 


is a second step in constructing a straight line. 


Fig. 


38 


is a third step in constructing a straight line. 


Fig. 


39 


is a first step in constructing a circle. 


Fig. 


40 


is a second step in constructing a circle. 


Fig. 


41 


is a third step in constructing a circle. 


Fig. 


42 


is a flow chart showing a method for constructing a peak-point, 



point-point, point-tangent, or point curve as the first component or as 
the nth component connected with G° continuity to the (n-1)th 
component. (Setting the start point a 0 is only for the first 
component.) 

Fig. 43 is a flow chart showing a method for constructing a peak-point, 
point-point, point-tangent, or point curve as the nth component 
connected with G 1 continuity to the (n-1)th component. 
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Fig. 44 is a flow chart showing a method for constructing a curvature 
curve as the first component or the n'th component connected with 
G° continuity to the (n-1)th component. (Setting the start point a 0 is 
only for the first component.) 
5 Fig. 45 is a flow chart showing a method for constructing a curvature 
curve as the n'th component connected with G 1 continuity to the (n- 
1)th component 

Fig. 46 is a flow chart showing a method for constructing a curvature 
curve as the n'th component connected with G 2 continuity to the (n- 
10 1)th component. 

Fig. 47 is a view of one embodiment of the system for practicing the 
invention. 



DETAILED DESCRIPTION OF THE INVENTION 

15 Introduction 

The present computer curve construction system and method is 
preferably implemented as part of a computer drawing program for 
drawing curves, which is a practical application in the industrial art of 
computer drawing. In one embodiment, the system may be 

20 implemented in any suitable computer language for any operating 
system and any hardware platform. The system may be distributed 
through any medium, such as a disc, non-volatile memory, or being 
available for downloading on a network. In other embodiments the 
system may be implemented in any firmware or any hardware. 



25 
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Fig. 47 shows a computer system on which the computer construction 
system can be implemented. The computer typically includes a CPU 1, 
a storage device 2 such as a hard disk drive, RAM 3, ROM 4, a clock 5, 
a video driver 6, and some peripherals such as a video monitor 1 1 , input 
5 devices 12, and a plotter or printer 1 3. In one embodiment , the storage 
device stores a computer program, which is operative, with the 
processor, to perform the steps and methods discussed herein. 

In Figs.1-41, all points are represented by small circles, and all tangent 

1 0 directions are represented by dashed arrows. A tangent direction only 
indicates the direction of a tangent vector; it does not indicate the length 
of the tangent vector. A point may be set by moving a cursor to a 
position and pressing a button on an input device (such as a mouse). A 
point and its corresponding tangent direction may be set in any one of a 

1 5 variety of ways well known in the art, for example, the point may be set 
by moving a cursor to a first position and pressing a button on an input 
device (such as a mouse), and the tangent direction may be set by 
dragging the cursor to a second position and releasing the button. The 
direction from the first position to the second position is the tangent 

20 direction. Only the radial direction from the first position to the second 
position is important; the distance between them is irrelevant. As 
discussed herein the curve components can be constructed as Bezier 
curves or circular arcs. It should be noted, however, that a wide range 
of curve types and formulas could be used to construct the curve 

25 components. 
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A curve component is connected with G° continuity to the previous curve 
component if its start point equals the end point of the previous curve 
component, it is connected with G 1 continuity to the previous curve 
component if its start point and start tangent direction equal the end 
5 point and end tangent direction of the previous curve component, and it 
is connected with G 2 continuity to the previous curve component if its 
start point, start direction, and start curvature equal the end point, end 
tangent direction, and end curvature of the previous curve component. 
The previous curve component is said to be connected to the curve 

10 component with the same continuity as the curve component is 

connected to the previous curve component. Since two neighbor curve 
components are at least connected by G° continuity, they always 
connect at a point. These connecting points are called anchor points, 
and the curve components are said to be connected with different types 

15 of continuity at the anchor points. 

Fiqs.7-1 1 — Peak-Point Curves 

A first embodiment of the computer curve construction system is for 
constructing peak-point curves. In a first step shown in Fig. 7, a start 

20 point a 0 is set, and a start tangent direction e 0 is set. In a second step 
shown in Fig. 8, an end point is set, and an end tangent direction e 1 
is set. In a third step shown in Fig. 9, a peak point is set between start 
point a 0 and end point a v A cubic Bezier curve c 1 is automatically 
drawn through points a 0 , p 1( and a 1f with start and end tangent 

25 directions e 0 and and with peak point p 1( according to any suitable set 
of mathematical formulas. 
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The peak point is the point at the greatest distance d 1 between the 
curve Cj and an imaginary line segment connecting the start point a 0 
and the end point a v This imaginary line segment is often referred to as 
the chord. Since the peak point is the point at the greatest distance 
from the chord, the tangent vector at the peak point is parallel to the 
chord. The tangent direction at the peak point equals the chord vector, 
i.e. the vector from the start point to the end point. If the chord is 
horizontal, the peak point is the point at the peak. 

This cubic Bezier curve q is already drawn when the mouse button is 
pressed for the peak point p 1f and when the mouse is dragged, the peak 
point Pt is dragged to a new position, and the cubic Bezier curve a, is 
changed, the final shape of which is drawn when the mouse is released. 

Additional curve components of any type may be constructed to connect 
with G 2 , G\ or G° continuity. In optional additional steps shown in 
Figs. 10 and 1 1, a second peak-point curve C2 connected to curve 
component c n with G 1 continuity is constructed by setting an end point 
a 2 , an end tangent direction e 2l and a peak point p 2 . A cubic Bezier 
curve C2 is automatically drawn through points a 1( p 2 , and a 2 , with start 
and end tangent directions e, and e 2 and peak point p 2 . A composite 
curve is thus created with two curve components. If the second peak- 
point curve is connected with G° continuity, a new start tangent direction 
ej has to be set first before setting an end point a 2 , an end tangent 
direction e 2 , and a peak point p 2 . A cubic Bezier curve C2 is 
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automatically drawn through points a 1( p 2 , and a 2 , with start and end 
tangent directions e^ and e 2 and peak point p 2 . 



The peak-point curves are more intuitive, predictable, and accurate to 
5 construct than curve components with typical computer drawing 
programs, because the peak point directly determines its path. 

An exemplar set of formulas for determining the cubic Bezier curve of a 
peak-point curve is as follows: 

10 

The equation for the cubic Bezier curve is 

X (t) = (1 - t) 3 b 0 + 3t(1 - t) 2 b 1 + - t)b 2 + t 3 b 3 , 
where b 0 , b 1f b 2t b 3 are the control points. The first derivative of the 
cubic Bezier curve is 

1 5 x'(t) = 3((1 - t 2 )(b 1 - b 0 ) + 2t(1 - t)(b 2 - b,) + ?(b 3 - b 2 )). 

The start and end points are a 0 and a v The start and end tangent 
vectors are x'(0) = Xe 0 and x'(1) = \ie 1t where X and |i are positive real 
numbers and e 0 and e 1 are vectors of length 1. Again, the peak point p 1 
is the point on the curve at the greatest distance from the chord. Let x 

20 be the parameter for p v 
Then 

b o = a o 
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Thfere are 2 cases with the following assumptions, where "sign" means 
signature and w x M denotes the vector product between two 2-dimensional 
vectors, which equals the determinant of the matrix formed by the two 
vectors: 

1) If e 0 x e , * 0, assume that sign(e 0 x ( ai - a 0 » = sign^ x (a 0 - a,)) * 
0 and that the peak point lies inside the area of the ray corresponding 
to the start tangent direction, the ray opposite to the end tangent 
directiorvand the chord. 

2) If e 0 x = 0, also assume that sign(e 0 x (a, - a 0 )) = sign(e 1 x (a 0 - 
a-,)) * 0 and that the peak point p., lies inside the area of the ray 
corresponding to the start tangent direction, the ray opposite to the end 
tangent direction, and the chord. 



Let it be mentioned that for peak-point curves, and also for point-point, 
point-tangent, point, and curvature curves, the assumption that sign(e 0 x 
( a i ~ ao)) = sign(e 1 x (a 0 - a,)) is only for a particular embodiment for the 
purpose of avoiding that the Bezier curve has an inflection point, and the 
assumption is only a sufficient assumption not a necessary assumption. 
Also, the additional assumption that sign(e 0 x (a, - a 0 )) * 0 is only for a 
particular embodiment for the purpose of avoiding that the cubic Bezier 
curve is a straight line segment so that the straight line segment can be 
constructed explicitly. 



The following formulas are provided for these two cases above: 
1) For t there is the following algebraic equation of order 5: 
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f(x) = (e, x (a 0 - s,)) (e 0 x (a, - a 0 )) (x - 4t 2 + 3t 3 ) 
+ (e 0 x (a 0 - s,)) (e, x (a 0 - a,)) (2x - 5x 2 + 3x 3 ) 
+ (e 0 x (a, - a 0 )) (e, x (a 0 - a^) (3x 3 - 5x 4 + 2x 5 ) = 0, 

5 and for X and (i 

= (e, x (a 0 - s t ) + (e { x (a 0 - aj)( - 3t 2 + r 3 )) 

(e 0 xe,)T(l-Ty 

= z rrr, — \ft> * ( a o ~ s 0 + ( e o * fa - °o))O t2 - ^)) 

., foxejr (1-r) 

2) For x there is the following algebraic equation of order 3: 

f(x) = e,x (a 0 - s,) + (e, x (a 0 - a^) (-3x 2 + 2x 3 ) = 0, 

10 

and for X and u the following system of linear equations 
if a 0 * 0 

(eo x a 0 ) (x (1 - x 2 )) X - (e, x a 0 ) (x 2 (1 - x)) ji 
- S! x a 0 + (a n x a 0 ) (3x 2 - 2x 3 ) = 0 

15 orifa 0 = 0 

(e 0 x a,) (x (1 - x 2 )) X - (e, x a,) (x 2 (1 - x)) M 
- s 1 x a, + (a 0 x a.,) (1 - 3x 2 + 2x 3 ) = 0 

and 

(e 0 x ( 31 - ao)) (1 - 4x + 3x 2 ) X + (e 1 x (a 0 - a,)) (2x - 3x 2 ) ji = 0. 

20 

For the two algebraic equations there are the following solutions: 
The two algebraic equations are solved the same way. Let the 
derivative f (x) be unequal to 0 at the iterated solutions below. 
As an initial solution 
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10 



x 0 = 0.5 

is taken, and the algebraic equations are solved through Newton's 
iteration method 

r -t-M. 

where for case 1) above 

f(*i) = (e, x (a 0 - s,)) (e 0 x (a, - a 0 )) (1 - Sx, + 9T, 2 ) 
„ + (e 0 x (a 0 - s,)) (e, x (a 0 - a,)) (2 - 1 0x, + 9tj 2 ) 
(e 0 x ( 3l - a 0 )) (e, x (a 0 - 3l )) (9rj 2 - 20xj 3 + IOt*) 
and for case 2) above 

f (Xj) = x (a 0 - a,) (- 6tj + 6-r 2 ). 



If the peak point lies close to any of the rays corresponding to the start 
tangent direction or opposite of the end tangent direction, the algebraic 
equations have no solution, and the formulas for the following two point- 

1 5 tangent curves (which are connected with G 1 continuity), as described 
later, are used: For the first point-tangent curve the start point and start 
tangent direction are the start point and start tangent direction of the 
peak-point curve, and the end point and end tangent direction are the 
peak point of the peak-point curve and the tangent direction at the peak 

20 point. For the second point-tangent curve the start point and start 
tangent direction are the peak point of the peak point curve and the 
tangent direction at the peak point, and the end point and end tangent 
direction are the end point and end tangent direction of the peak-point 
curve. 
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Fiqs.12-18 — Point-Point Curves 

A second embodiment of the computer curve construction system is for 
constructing point-point curves. In a first step shown in Fig. 12, a start 
point a 0 is set, and a start tangent direction e 0 is set. In a second step 
5 shown in Fig. 13, a peak point p, is set. In a third step shown in Fig. 14, 
an end point a 1 is set. A cubic Bezier curve c, is automatically drawn 
through points a 0 , p v and a 1( with start tangent direction e 0 and peak 
point p1 , according to any suitable set of mathematical formulas. As 
shown in Fig. 15, an end tangent direction e 1 is automatically set in a 
10 symmetric way such that the angle between the chord vector and the 
end tangent direction equals the angle between the start tangent 
direction and the chord vector. (However it could be set in any other 
way as well.) 

15 This cubic Bezier curve c t is already drawn when the mouse button is 
pressed for the end point a^ and when the mouse is dragged, the end 
point a 1 is dragged to a new position, and the cubic Bezier curve is 
changed, the final shape of which is drawn when the mouse is released. 

20 Additional curve components of any type may be constructed to connect 
with G 2 , G 1 , or G° continuity. In optional additional steps shown in 
Figs. 16 and 17, a second point-point curve c 2 connected to curve 
component c n with G 1 continuity is constructed by setting a peak point p 2 
and an end point a 2 . A cubic Bezier curve c 2 is automatically drawn 

25 through points a 1( p 2 and a 2 , with start tangent direction e 1 and peak 
point p 2 . As shown in Fig. 18, an end tangent direction e 2 is 
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automatically set in the same way as for the first curve component c v A 
composite curve is thus created with two curve components. If the 
second point-point curve is connected with G° continuity, a new start 
tangent direction e; has to be set first before setting a peak point p 2 and 
an end point a 2 . A cubic Bezier curve % is automatically drawn through 
points a^ p 2 and a 2 , with start tangent direction e; and peak point p 2 . 
Again an end tangent direction e 2 is automatically set in the same way 
as for the first curve component curve 

The point-point curves are easy to construct, because the end tangent 
direction of each curve component is automatically determined. 

An exemplar set of formulas for determining the cubic Bezier curve of a 
point-point curve is as follows: 

The following assumption is made: 

Assume that sign(e 0 x (a^ - a 0 )) * 0, and assume that the peak point p t 
lies inside the area of the ray corresponding to the start tangent 
direction, the ray opposite to the end tangent direction, and the chord. 

After determining the end tangent direction e 1 as described above, the 
formulas for a point-point curve are the same as the formulas for a peak- 
point curve. 

Figs. 19-23 — Point-Tangent Curves 

A third embodiment of the computer curve construction system is for 
constructing point-tangent curves. In a first step shown in Fig. 19, a 
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start point a 0 and a start tangent direction e 0 are set. In a second step 
shown in Fig. 20, an end point a 1 and an end tangent direction e 1 are 
set. A quadratic Bezier curve c 1 is automatically drawn through start 
and end points a 0 and a 1? with start and end tangent directions e 0 and 
e 1t according to any suitable set of mathematical formulas. As shown in 
Fig. 21, a peak point is automatically set by computing the peak point 
of the quadratic Bezier curve c v (However it could be set in any other 
way as well and a cubic Bezier curve could be drawn with the set peak 
point). 

This quadratic Bezier curve q is already drawn when the mouse is 
dragged to the position of the end tangent direction e 1( and when the 
mouse is dragged further, the end tangent direction e t is dragged to a 
new position, and the quadratic Bezier curve c t is changed, the final 
shape of which is drawn when the mouse is released. 

Additional curve components of any type may be constructed to connect 
with G 2 , G 1 , or G° continuity. In an optional additional step shown in Fig. 
22, a second point-tangent curve C2 connected to curve component c-, 
with G 1 continuity is constructed by setting an end point a 2 and an end 
tangent direction e 2 . A second quadratic Bezier curve C2 is 
automatically drawn through start and end points a 1 and a 2 , with start 
and end tangent directions and e 2 . As shown in Fig. 23, a peak point 
p 2 is automatically set by computing the peak point of the quadratic 
Bezier curve c^. A composite curve is thus created with two curve 
components. If the point-tangent curve is connected with G° continuity, a 
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new start tangent direction e; has to be set first before setting end point 
a 2 and an end tangent direction e 2 . A quadratic Bezier curve c 2 is 
automatically drawn through points a 1 and a 2 , with start and end tangent 
directions e; and e 2 . Again a peak point p 2 is automatically set by 
5 computing the peak point of the quadratic Bezier curve c^ 

The point-tangent curves are easy to construct, because the peak point 
of each curve component is automatically determined. 

0 An exemplar set of formulas for determining the quadratic Bezier curve 
of a point-tangent curve is as follows: 



The equation for the quadratic Bezier curve is 

x(t) = (1 -t) 2 b 0 + 2t(1 -t)b-, +^2, 
where b 0 , b lf b 2 are the control points. The first derivative of the 
quadratic Bezier curve is 

x , (t) = 2((1-t)(b 1 »b 0 ) + t(b 2 -b 1 )). 
The start and end points are a 0 and a v The start and end tangent 
vectors are x'(0) = Xe Q and x'(1) = pe 1( where X and p, are positive real 
numbers and e 0 and e t are vectors of length 1. 
Then 




The following assumptions are made: 
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Assume that sign(e 0 x (a-, - a 0 )) = sign(e 1 x (a 0 - a t )) = sign(e 0 x * 0. 

The following formulas are provided: 
For k and \x 

x ^ 2e,x(a 0 -ai) 

5 (eo xe i) 

2e 0 x(a 1 -a 0 ) 

(e 0 x ei ) 

and for the parameter x of the peak point which has the greatest 
distance from the chord 

x = 0.5 

(The parameter for the peak point of a quadratic Bezier curve is always 
10 0.5. However this is not true for cubic Bezier curves.) 

Fiqs.24-28 — Point Curves 

A fourth embodiment of the computer curve construction system is for 
constructing point curves. In a first step shown in Fig. 24, a start point 

15 a 0 and a start tangent direction e 0 are set. In a second step shown in 
Fig. 25, an end point a^ is set. A quadratic Bezier curve c t is 
automatically drawn through start and end points a 0 and a 1 with start 
tangent direction e 0 , to any suitable set of mathematical formulas. As 
shown in Fig. 26, an end tangent direction e 1 for end point a, is 

20 automatically set in a symmetric way such that equals the angle 

between the chord vector and the end tangent direction equals the 
angle between the start tangent direction and the chord, and a peak 
point p 1 is also automatically set by computing the peak point of the 
quadratic Bezier curve c v In this embodiment the whole curve 
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component c, is symmetric with respect to the axis that is perpendicular 
to the chord and goes through the center of the chord. (However both 
the end tangent direction and the peak point could be set in any other 
way as well and a cubic Bezier curve could be drawn with the set end 
tangent direction and set peak point). 



This quadratic Bezier curve c, is already drawn when the mouse button 
is pressed for the end point a v and when the mouse is dragged, the end 
point a 1 is dragged to a new position, and the quadratic Bezier curve c, 
is changed, the final shape of which is drawn when the mouse is 
released. 



Additional curve components of any type may be constructed to connect 
with G 2 , G 1 , or G° continuity. In an optional additional step shown in Fig. 
27, a second point curve ^ connected to curve component c 1 with G 1 
continuity is constructed by simply setting an end point a 2 . A second 
quadratic Bezier curve c 2 is automatically drawn through start and end 
points a, and a 2> with start tangent direction e v As shown in Fig. 28, an 
end tangent direction e 2 is automatically set in the same way as for the 
first curve component c 1t and a peak point p 2 is also automatically set by 
computing the peak point of the quadratic Bezier curve. A composite 
curve is thus created with two curve components. If the second point 
curve is connected with G° continuity, a new start tangent direction e; 
has to be set first before setting the end point a 2 . A second quadratic 
Bezier curve C2 is automatically drawn through points ia 1 and a 2 , with 
start and end tangent directions e{ and e 2 . Again an end tangent 
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direction e 2 is automatically set in a symmetric way such that the angle 
between the chord vector and the end tangent direction equals the 
angle between the start tangent direction and the chord vector, and a 
peak point p 2 is also automatically set by computing the peak point of 
5 the quadratic Bezier curve. 

The point curves are easy to construct, because the end tangent 
direction and the peak point of each curve component are automatically 
determined. 

10 

An exemplar set of formulas for determining the quadratic Bezier curve 
of a point curve is as follows: 

The following assumption is made: 
1 5 Assume that the angle between e 0 and a 1 - a 0 is smaller than 90° and 
larger than 0°. 

After determining the end tangent direction e t as described above, the 
formulas for a point curve are the same as the formulas for a point- 
20 tangent curve. 

If the point curve is the first curve component or the nth curve 
component that is connected with G° continuity to the (n-1)th curve 
component, it can also be constructed in a differenent way. It can be 
25 constructed by setting (a start point a 0 if it is the first curve component 



it. 
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and) a peak point p„ and an end point a n . The formula for this 
construction is 

b 1 = 2(p n -0.25a n . 1 -0.25a n ), 
Where is the control point and a^ is the end point of the (n-1)th 
5 component . 

Fias.29-35 — Curvature Curves 

The embodiment of the curvature curve construction system allows for 
constructing curvature curves. In a first step shown in Fig. 29, a start 

0 point a 0 and a start tangent direction e 0 are set. In a second step shown 
in Fig. 30, and end point a 1 and an end tangent e 1 are set. If the angle 
between the start tangent direction and the end tangent direction is 
smaller than 180°, the start and end curvatures have to either both be 
small or both be large depending on the position ot the start and end 

5 points and the start and end tangent directions. Once these features 
are drawn, the rays l 0 and I, perpendicular to the tangent directions on 
the same side of the tangent directions as the chord are drawn together 
with limit points L<j and 1^ on the rays, which show that the centers of the 
curvature circles have to either both be before these limit points or after 

D these limit points. In a third step shown in Fig. 31 , a center m 0 of a 

curvature circle (osculating circle) r 0 for the start curvature is set on the 
ray l 0 . Since placing a cursor (not shown) exactly on l 0 is difficult, center 
m 0 is projected onto l 0 automatically from the cursor. Once the start 
curvature is drawn, the line segment or ray of l 0 on the same side of the 

> start limit point Lo as m 0 , which is called start curvature line cl 0> is drawn, 
and the line segment or ray of I, on the same side of the end limit point 
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LV which is called end curvature line cl 1( is drawn. (In the case that the 
angle between the start tangent direction and the end tangent direction 
is 180° or larger, there are no limit points, and cl 0 = l 0 and c^ = l v ) In a 
fourth step shown in Fig. 32, a center m 1 of a curvature circle for the end 

5 curvature is set on cl v Since placing a cursor (not shown) exactly on cl t 
is difficult, center nr^ is projected onto cl 1 automatically from the cursor. 
If, as an example, a curvature of zero is desired for the start or end 
curvature, the center of the curvature circle would be at infinity, but the 
center is shown at the point and the cursor is placed anywhere on the 

1 0 line of the tangent direction at the point and gets projected onto the 

point. A cubic Bezier curve is automatically drawn through start and 
end points a 0 and a 1 with start and end tangent directions e 0 and e 1 and 
start and end curvature circle centers m 0 and m 1 according to any 
suitable set of mathematical formulas. The start curvature of the cubic 

15 Bezier curve c t is defined by the curvature of the start curvature circle r 0 , 
and the end curvature of the cubic Bezier curve c 1 is defined by the 
curvature of the end curvature circle r v 

Additional curve components of any type may be constructed to connect 
20 with G 2 , G\ or G° continuity. In an optional fifth and sixth step as shown 
in Figs.33 and 34 an end point a 2 , an end tangent direction e 2 and a 
center m 2 of an end curvature circle of a second curvature curve c 2 
connected to curve c 1 with G 2 continuity is constructed. Once the end 
point and the end tangent direction are constructed, the end curvature 
25 line cl 2 is drawn, and the new start curvature line d-, is drawn, which is 
the intersection of the start curvature line of the second curve 
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component with start limit point LJ and the end curvature line of the first 
curve component. A cubic Bezier curve C2 is automatically drawn 
through start and end points a, and a 2 , with start and end tangent 
directions e, and e 2 , with the set start and end curvatures. The final 
curve consisting of curve component c, and curve component Cj is 
shown in Fig.35. If the second curvature curve is connected with G 1 
continuity, a new center m; of the start curvature circle has to be set 
after setting an end point a 2 and an end tangent direction e 2 , and before 
setting a center m 2 of an end curvature circle. A cubic Bezier curve c 2 
is automatically drawn through start and end points a, and a 2 , with start 
and end tangent directions e, and e 2 , with the set start and end 
curvatures. If the second curvature curve is connected with G° 
continuity, a new start tangent e; has to be set first, and a new center 
m; of the start curvature circle has to be set after setting an end point a 2 
and an end tangent direction e 2 , and before setting a center m 2 of an 
end curvature circle. A cubic Bezier curve C2 is automatically drawn 
through points a, and a 2 , with start and end tangent directions e 1 and e 2 , 
with the set start and end curvatures. The curvature curve is very 
smooth if G 2 continuity is used, because adjacent curves are connected 
not only with the same tangent direction, but also with the same 
curvature. 



An exemplar set of formulas for determining the curvature curve is as 
follows: 

The equation for the cubic Bezier curve is 

x(t) = (1 - t) 3 b 0 + 3t(1 - t) 2 b, + 3t*(1 - t)b 2 + 1^3, 
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where b 0) b 1( b 2 , b 3 are the control points. The first derivative of the 
cubic Bezier curve is 

x'(t) = 3«1 - X 2 )(b, - b 0 ) + 2t(1 - t)(b 2 - b,) + t 2 (b 3 - b 2 )). 

The second derivative of the cubic Bezier curve is 

x"(t) = 8«1 - t)(b 2 - 2b, + b 0 ) + t(b 3 - 2b 2 + b,)). 
The curvature k(t) at the parameter t is 

x'(t)xx"(t) 



k(t) 



|x'(t)| 3 



where "x" denotes the vector product between two 2-dimensional 
vectors. The start and end points are a 0 and a v The start and end 
10 tangent vectors are x'(0) = A,e 0 and x'(1) = ^e 1( where X and \x are 

positive real numbers and e 0 and e, are vectors of length 1. The start 
and end curvatures are k 0 and k v 

Then 

b o= a o 
• X 

b, =~e 0 +a 0 
b 3 = a v 

15 If the curve is a straight line, then e 0 = e 1f and 

?t = |i = |a<j - a 0 |, 

which implies x(t) = a 0 + \{a^ - a 0 ). If the curve is not straight, there are 
5 cases with the following assumptions: 
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1) If ko = 0 and k, = 0, assume that sign(e 0 x (a, - a 0 )) = sign^ x (a 0 - 
aj) = sign(e 0 x e,) * 0. 

2) If ko * 0 and k, = 0, assume that sign(k 0 ) = sign(e 0 x (a, - a 0 )) = 
sign(e 1 x (a 0 - a,)) = sign(e 0 x e^, and assume that 

|k 0 | < 2 ( e o xe i) 2 | e o x (ai-ao)l 
3(e 1 x(a 0 -a 1 )) 2 

3) If k 0 = 0 and k, * 0, assume that signfk,) = sign(eO x (a, - ao)) = 
signfe, x (a 0 - a,)) = sign(e 0 x e,), and assume that 



4) If k 0 * 0 and ^ * 0, and e 0 x ei = 0, assume that sign(k 0 ) = sign^) = 
sign(e 0 x ( ai - a 0 )) = sign(e 1 x (a 0 - a^). 

5) If k 0 * 0 and k, * 0, and e 0 x e, * 0, assume that sign(ko) = sign(k 1 ) = 
sign(e 0 x ( 3l - a 0 )) = sign( ei x (a 0 - a,)), and if sign(k 0 ) = sign(e 0 x e,). 
assume that either 



2(e 0 xe 1 ) 2 |e 1 x(a 0 -a^ 



3(e 0 x( ai -a 0 )) 2 



15 



N< 




or 
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Let it be mentioned that for peak-point curves, and also for point-point 
curves, point-tangent curves, and point curves, the assumption that 
sign(e 0 x (a 1 - a 0 )) = sign(e 1 x (a 0 - a^) is for the purpose of avoiding 
that the Bezier curve has an inflection point, but the assumption is only a 
5 sufficient assumption not a necessary assumption. 



15 



The following formulas are provided for the five cases above: 
1) For X and ja 

3e 1 x ( a o ~ a i) 



e 0 xe 1 
= 3e 0 x(a 1 -a 0 ) 
e 0 xe 1 

10 2) For A. and ji 

^ 3e 1 x(a Q -a^ 
e 0 xe^ 

3e 0 x(a 1 -a Q ) 9(e 1 x(a 0 -aQ) 2 ' 

}X Kq ~ 

e o xe i 2(e 0 xe 1 ) 3 

3) For X and \i 



x = 3e 1 _x^ £ _-a 1 )_ k 9(e 0 x( 3l -ap)) 2 
e o*ei 1 2(e 0 xe 1 ) 3 

= 3e 0 x( ai -a 0 ) 
e 0 x e-, 



4) For X and ji 



■I 



|6e 0 x(a 1 


-ao) 


! k 0 


x (a 0 
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5) For A. and \i the system of equations 

/(>-. n) = ko^ 2 + 2e o x - 6e 0 x (a, - a 0 ) = 0 
g(X, n) = k^ 2 + 2e 0 xe,\- 6e, x (a 0 - a^ = 0. 

For case 5) there are the following solutions: 

Let the Jacobian 



15 



'df/dk Sf/anW 2k 0 X 2e 0 x ei > 
,ag/5X dg/diif[2e 0 xe A 2k n ^ ; 



have a determinant unequal to 0 at the iterated solutions above. If 
sign(k 0 ) = sign(e 0 x e^, the following 



V (3e 0 x(a 1 -aog/ko > | 



10 is taken as an initial solution. If sign(k 0 ) = sign(e 0 x e^, the following 



V(12eox( ai -a 0 ))/k 0 
[V(12e 1 x(a 0 -a 1 ))/k 1 ; 



is taken as an initial solution. The system of equations for (k, n) is 
solved through Newton's iteration method 



where 



2(kok 1 A. j n i -(e 0 xe 1 ) 2 ) 



-©o xe 1 
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Figs. 36-38 — Straight Line Segments 

A straight line segment may be drawn as a curve component of a curve. 
To draw it for example the shift key is held down when the end point is 
set for any of the types of curve component {or when the peak point is 
5 set if the curve is a point-point curve). Let the straight line segment be 
the first curve component. In a first step shown in Fig. 36, a start point 
a 0 and a start tangent direction e 0 are set. Start tangent direction e 0 is 
set in thedirection of the desired line. In a second step shown in Fig. 
37, an end point a 1 is set along start tangent direction e 0 , e.g., by 

10 holding the shift key down. Since placing a cursor (not shown) exactly 
along the start tangent direction e 0 is difficult, end point a 1 is projected 
automatically from the cursor onto the half line corresponding to the start 
tangent direction e 0 . A straight line segment q is automatically drawn 
between start point a 0 and end point a v As shown in Fig. 38, an end 

15 tangent direction e 1 is automatically set in alignment with line c 1t but no 
peak point is set. 

This straight line segment c, is already drawn when the mouse button is 
pressed for the end point a v and when the mouse is dragged, the end 
20 point a 1 is dragged to a new position along the start tangent direction e 0 , 
and the straight line segment c t is changed, the final shape of which is 
drawn when the mouse is released. 

If the straight line segment is the nth curve component after the first 
25 curve component and is connected with G 2 or G 1 continuity, only the 

end point a n has to be set along the start tangent direction e^ (the end 
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tahgent direction of the previous curve component). In the case of G 2 
continuity, the end curvature of the previous curve component has to be 
0. A straight line segment c n is automatically drawn between point a n _ 1 
(the end point of the previous curve component) and point a n . An end 
5 tangent direction e n is automatically set in alignment with line c n . If the 
straight line segment is connected with G° continuity, also the start 
tangent direction e^ has to be set before setting the end point a n along 
the start tangent direction e^ . 

10 Fiqs.39-41 — Circular Arcs 

A circular arc may be drawn as a curve component of a curve. To draw 
it for example the control key is held down when the end point is set for 
any of the types of curve component (or when the peak point is set if the 
curve component is a point-point curve). Let the circular arc be the first 

15 curve component. In a fist step shown in Fig. 39, a start point a 0 and a 
start tangent direction e 0 are set. In a second step shown in Fig. 40, an 
end point a 1 is set. A circular arc is automatically drawn between 
start point a 0 and end point a 1( tangent toe 0 . As shown in Fig. 41 f an 
end tangent direction e t is automatically set . If the curve component 

20 with which the circle was drawn is a peak-point curve, a point-point 
curve, a point-tangent or a point curve, a peak point p t is also 
automatically set. If the curve component with which the circle was 
drawn is a curvature curve, centers m 0 and m 1 of start and end 
curvature circles (which coincide) are also automatically set. The 

25 circular arc is symmetric with respect to the axis that is perpendicular to 
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the chord and goes through the center of the chord and the peak point 
p t and the curvature center m 0 lie on this axis. 

This circular arc c 1 is already drawn when the mouse button is pressed 
5 for the end point a v and when the mouse is dragged, the end point a 1 is 
dragged to a new position, and the circular arc is changed, the final 
shape of which is drawn when the mouse is released. 

If the circular arc is the nth curve component after the first curve 

10 component and is connected with G 2 continuity, only the end point a n 
has to be set. Because of G 2 continuity, the circular arc has to be part 
of the end curvature circle of the previous curve component. Since 
placing the cursor (not shown) exactly onto this curvature circle is 
difficult, end point a n is projected automatically from the cursor onto this 

1 5 curvature circle by being projected towards the center of this curvature 
circle. The circular arc is automatically drawn between point a^ (the 
end point of the previous curve component) and point a n as part of the 
end curvature circle of the previous curve component and the center m n 
of the end curvature circle of the circular arc equals the center m n _ 1 of 

20 the end curvature circle of the previous curve component. If the circular 
arc is connected with G 1 continuity, also only the end point a n has to be 
set. A circular arc is automatically drawn between point a^ (the end 
point of the previous curve component) and point a n , tangent to e n-1 (the 
end tangent direction of the previous curve component). An end 

25 tangent direction e n and a peak point p n or centers and m n of the 

start and end curvature circles (which coincide) are automatically set. If 
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the circular arc is connected with G° continuity, also the start tangent 
direction has to be set before setting the end point a„, and the 
circular arc c„ is tangent to e^, . 

5 It is possible to change a circular arc into a cubic Bezier curve by for 
example first selecting a button for "selections" and then selecting the 
end point while holding the "escape" key down. If the start or end point 
of the circular arc is connected with G 2 continuity, a curvature curve is 
computed with the start and end points, the start and end tangent 

0 directions of the circular arc, and the start and end curvatures equal to 
the curvature of the circular arc. Otherwise a peak-point curve is 
computed with the start and end points, the start and end tangent 
directions, and the peak point of the circular arc. 

5 Also, it is possible to change any curve component (that is not a straight 
line segment) that is a peak-point curve, a point-point curve, a point- 
tangent curve, or a point curve into a circular arc by for example first 
selecting a button for "selections" and then selecting the end point while 
holding the "escape" key down. For a peak-point curve or a point- 

3 tangent curve this changes the end tangent direction and the peak point 
of the curve component, but the start and end points, and the start 
tangent direction remain unchanged. For a point-point curve or a point 
curve this only changes the peak point of the curve component, 
because the end tangent direction of a circular arc is also symmetric (i.e. 

5 the angle between the chord vector and the end tangent direction 



CA 02345464 2001-03-23 



WO 00/17819 PCT/US99/22285 

-34- 



equals the angle between the start tangent direction and the chord 
vector). 

Continuity of Curve Components 
5 In one embodiment, when drawing curves, all curve components except 
curvature curve components always connect with G 1 continuity by 
default. If the user wishes to connect a curve component with G° 
continuity, a button for G° continuity has to be selected first. In the 
same embodiment, when drawing curves, curvature curve components 
10 are always connected with G 2 continuity by default. If the user wishes to 
connect a curvature curve component by G 1 or G° continuity, a button 
for G 1 continuity or G° continuity has to be selected first. Curvature 
curves are the only curve components which can be connected with G 2 
continuity. 

15 

The continuity how two curve components connect can be changed. To 
change G 1 continuity into G° continuity at an anchor point, the tangent 
direction at the anchor point can be split into two tangent directions by 
for example holding the "1" key down and selecting and changing the 
20 end tangent direction (or holding the "2" key down and selecting and 

changing the start tangent direction) at the anchor point. To change G° 
continuity into G 1 continuity, two split tangents are made one tangent by 
for example holding the "3" key down and selecting the tangent the user 
wants to keep. 



25 
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To change G 2 continuity into G 1 continuity at an anchor point, the 
curvature at the anchor point can be split into two curvatures by for 
example holding the "1" key down and selecting and changing the 
center of the end curvature circle (or holding the "2" key down and 
selecting and changing the center of the start curvature circle) at the 
anchor point. To change G 1 continuity into G 2 continuity, two split 
curvatures can be made one curvature by for example holding the "3" 
key down and selecting the curvature one wants to keep. 

The user can even change G° continuity into total discontinuity, because 
a curve can be split by for example first selecting the button for 
"moving", then holding the "1" key down and selecting and moving the 
curve ending at a selected anchor point (or holding the "2" key down and 
selecting and moving the curve starting at a selected anchor point). 
This splits the curve and keeps the moved curve selected, while it 
deselects the other curve. Also two separate curves can be made one 
curve by for example first selecting the button for "moving", then holding 
the "3" key down and selecting and moving a curve from a selected start 
point close to an end point of another curve (or selecting and moving a 
curve from a selected end point close to a start point of another curve), 
and the two curves connect with G° continuity. 

While drawing a curve (or after selecting it after for example selecting a 
button for "selections"), the last curve component can be deleted by for 
example pressing the "delete" or "back-space" key. If the "delete" key is 
pressed again, the second to the last curve component of the original 
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cu'rve is deleted, and then the third to the last curve component, and so 
on. If, after deleting one or more curve components, the user wants to 
continue drawing the curve, a button for the "curve type" has to be 
selected first. 

5 

Now, because it is possible to make two curves out of one curve, and 
one curve out of two curves, and because it is possible to change the 
continuity how two curve components connect, the user can delete and 
redraw not only the last curve component, but any curve component. To 

10 do that for a curve component which is not the last curve component, 
the user first splits the curve at the end point of the chosen curve 
component then deletes that curve component, then redraws that curve 
component, then again makes one curve out of the two curves, which 
connects them with G° continuity, and then changes the continuity to G 1 

1 5 continuity is desired, and last changes the continuity to G 2 continuity if 
desired.. 

Modifying Features and Types of Curve Components 
20 In one embodiment for selecting a feature a mouse, or other input 
device is used. While drawing a curve, if some features are already 
drawn for the construction of the next curve component, which has not 
been drawn yet, any such feature can be deleted by pressing the 
"delete" key (starting with the last feature drawn, proceeding with the 
25 second the last feature, and so on, and the position of any such feature 
can be changed by for example first selecting a button for "selections" 
and then_selecting the feature. 
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While drawing a curve (or after selecting it after selecting a button for 
"selections"), the position of any feature of a curve component that has 
been drawn can also be changed by for example first selecting a button 
for "selections" and then selecting the feature. When the feature 
changes, the curve changes, because the system automatically adapts 
the shape of the curve to the changed feature. 

Each curve component is identified as a curve component of a particular 
type, and when the position of a feature of the curve component is 
changed, the curve component changes as a curve component of that 
type. However, although there are 7 different constructions of curve 
components, there are only 5 types of curve components remaining by 
which a curve component is identified for the purpose of making 
changes: peak-point curves, point-tangent curves, curvature curves, 
straight line segments, and circular arcs. A curve component that was 
constructed as a straight line segment or as a circular arc always is 
identified as a curve component of the same type. A curve component 
that was constructed as a peak-point curve or as a point-point curve 
always is identified as a peak-point curve unless it is specifically made a 
point-tangent curve as described below. A curve component that was 
constructed as a point-tangent curve or as a point curve is identified as 
a point-tangent curve as long as the peak point has not been changed, 
but as soon as the peak point has been changed for the first time, it is 
identified as a peak-point curve. A curve component that was 
constructed as a curvature curve only is identified as a curvature curve 
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aslong as it is connected with G 2 continuity at the start or end point, 
otherwise it is identified as a peak-point curve. 

However, it is possible to change a curve component that is identified as 
5 a peak-point curve into a point-tangent curve by for example holding the 
"escape" key down and selecting the peak point. This computes 
automatically the point-tangent curve with the same start and end points 
and the same start and end tangents, and the peak point is changed to 
the peak point of the point-tangent curve (which is computed as a 
10 quadratic Bezier curve). It is also possible to change a point-tangent 
curve into a peak-point curve by slightly changing the position of the 
peak point. 

When the position of a feature is changed, the type of continuity by 
which the curve component is connected at the start and end points 

1 5 remains the same. The type of features that can be changed for a curve 
component depend on the type of the curve component. For a straight 
line segment only the start or end points, or start or end tangent 
directions can be changed. For a circle, the start or end point, or start or 
end tangent directions, and curvature can be changed, and if it is not 

20 connected with G 2 continuity at the start and end points, the peak point 
can be changed. For a curve component of the type of a curvature 
curve only the start or end point, the start or end tangent direction, or 
the start and end curvature can be changed. (The peak point cannot be 
changed, because this would interfere with the G 2 continuity.) For a 

25 curve component of the type of a peak-point curve or point-tangent 
curve, all features can be changed: the start and end points, the start 
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and end tangent directions, the start and end curvatures, and the peak 
point. However, the start and end curvatures are not shown unless a 
special key is held down such as the 'c" key. If the V key is held down, 
the curve component changes as a curvature curve (which means that 
the start and end curvatures can be changed, and also that changes for 
the start or end points or start or end tangent directions produce a 
different change in the curve component than if the "c" key is not held 
down). 

if the "c" key is not held down, the curve component changes as a peak- 
point curve or a point-tangent curve. If the curve component changes 
as a point-tangent curve, the peak point gets changed automatically, 
when the start point, end point, start tangent direction, or end tangent 
direction is changed (because the quadratic Bezier curve is changed, 
which gives a new peak point). This gives more flexibility for those 
changes, whereas for peak-point curves, since the peak point does not 
get changed with those changes, there is less flexibility. 

If a curve component is a straight line segment, it responds differently 
when a feature gets changed than if the curve component is a Bezier 
curve, because when one feature is changed, other features are 
changed also automatically. When the position of the start or end point 
is changed, both tangent directions are changed automatically, but the 
other point remains unchanged. When the position of the start or end 
tangent direction is changed, the other point and other tangent direction 
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are changed automatically, but the corresponding point and the length 
of the straight line segment remain unchanged. 

If a curve component is a circular arc, it responds differently when a 
5 feature gets changed than if the curve component is a Bezier curve, 

because when one feature is changed, other features are changed also 
automatically. When the position of the start or end point is changed, 
the corresponding tangent direction and the peak point are changed 
automatically, but the other point and tangent direction remain 

1 0 unchanged. When the position of the start or end tangent direction is 
changed, the other point and tangent direction and the peak point are 
changed automatically, but the corresponding point remains unchanged. 
When the position of the peak point is changed, the start and end 
tangent directions are changed, but the start and end points remain 

15 unchanged. 

If the curve component is not a point-tangent curve, not a straight line 
segment, and not a circular arc, when any feature of the curve 
component is changed, only that feature is changed and the other 
20 features of the curve component remain unchanged. Also when the 
peak point of a point-tangent curve is changed, the other features 
remain unchanged. 

If the feature is a peak point, no other curve component gets changed. 
25 However if the feature is an anchor point, both curve components which 
connect at that anchor point are changed. If the feature is a tangent 
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direction at an anchor point, and if the curve components are connected 
with G 1 or G 2 continuity at that anchor point, both curve components are 
changed, but if they are connected with G° continuity, only the curve 
component of the selected tangent direction is changed. If the feature is 
a curvature at an anchor point, and if the curve components are 
connected with G 2 continuity at that anchor point, both curve 
components are changed, but if they are connected with G 1 or G° 
continuity .only the curve component of the selected curvature is 
changed. 

Adding and Subtracting Curve Components 
For a general curve, that is composed of curve components of any 
curve-type, curve components can be added or subtracted with any 
suitable method. A curve component can be added by for example first 
selecting a button for "additions" and then selecting a point on the curve 
between a start and an end point of a curve component. Then this 
curve component becomes two curve components which connect at this 
point. If the original curve component is a Bezier curve, the two curve 
components are simply portions of this Bezier curve, which are 
reparametereized so that the parameter interval is [0, 1J. If the original 
curve component is a circular arc, the two curve components are 
portions of this circular arc and have the same radius. In both cases the 
selected point and tangent direction is shown. If the original curve 
component is of the type of a peak-point curve or point-tangent curve 
the peak points of the two curve components are shown. To compute 
the peak point of a cubic Bezier curve x(t) with start and end points a 0 
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and a 1f the following quadratic equation for the parameter t of the peak 
point is solved: 

x , (t)x(a 1 -a 0 ) = 0 f 
where "x M denotes the vector product between two 2-dimensional 
5 vectors. If the original curve component is of the type of a curvature 
curve, the center of the curvature circle at the selected point is shown 
together with the curvature line, and the curvature lines at the start and 
end points of the curve component are adjusted. 



10 For a general curve, that is composed of curve components of any 

curve-type, curve components can also be subtracted by for example 
first selecting a button for "subtractions" and then selecting an anchor 
point on the curve. Then the two curve components which connect at 
that anchor point become one curve component. If neither of the two 

1 5 curve components is of the type of a curvature curve, the one curve 

component is computed as a peak-point curve which has the same start 
point a 0 and the same start tangent direction as the start point and the 
start tangent direction of the first curve component and the same end 
point a 1 and the same end tangent direction as the end point and end 

20 tangent direction of the second curve component and the peak point 

equals the point on one of the two curve components which is tangent to 
a1 - aO. In general, to compute the point on a cubic Bezier curve x(t) 
that is tangent to a given vector v, the following quadratic equation for 
the parameter t of the point is solved: 

25 x'(t) x v = 0, 



CA 02345464 2001-03-23 



WO 00/17819 PCT/US99/22285 

-43- 



where V denotes the vector product between two 2-dimensional 
vectors. If at least one of the two curve components is of the type of a 
curvature curve, the one curve component is computed as a curvature 
curve which has the same start point, the same start tangent direction, 
5 and the same start curvature as the start point, the start tangent 

direction, and the curvature of the first curve component and the same 
end point, the same end tangent direction, and the same end curvature 
as the end point, end tangent direction, and end curvature of the second 
curve component. 

0 

The additions always work, but, in one embodiment, the subtractions do 
not work if the assumptions described above for computing the peak- 
point curve or the curvature curve are not fulfilled. 
Computing P oints and Tangent Directions of a Quadratic Bezier Curve 

5 Let b 0 , b 1f and b 2 be the control points of a quadratic Bezier curve. For 
drawing a quadratic Bezier curve or for selecting a point on a quadratic 
Bezier curve the deCasteljau algorithm with respect to parameter 1/2 is 
used. This algorithm is faster than making computations using the 
equation of the quadratic Bezier curve. It computes a number N of 

0 points and tangent directions, the number N being a power of 2 (such as 
N = 1024). For drawing the quadratic Bezier curve, the polygonal line 
connecting these points is drawn. The points are not computed in the 
order they are drawn, but each point has an index and the points are 
drawn in the order of the indices. The points p[n], n = 0, 1, 2, .... N, start 

5 at the start point p[0] = b 0 and end at the end point p[N] = b 2 . The 
tangent directions t[n], n = 0, 1, 2, .... N, start at the start tangent 
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direction t[0] = vector from b 0 to b 1r and end at the end tangent direction 
t[N] = vector from b 1 to b 2 . The points p[n] and tangent directions t[n], n 
= 1, 2, 3, N - 1 are computed by a recursive function depending on 
an index n, a step s, and control points c 0 , c 1f and c 2 (for a quadratic 
5 Bezier curve which is a portion of the original quadratic Bezier curve). 
This recursive function also depends on the arrays p[ ] and t[ ], where it 
writes the results. The first time this function is called for the index N/2, 
the step N/2, and the control points c 0 = b 0( = b v and C2= b 2 , and it 
computes the point p[N/2] and the tangent direction t[N/2]. When the 

10 function is called for the index n it computes the point 

p[n] = 0.5*(0.5*( Cq + c,) + 0.5*( 0,+ Cj)) 
and the tangent direction 

t[n] = vector from 0.5*( c 0 + q) to 0.5*( q+ C2). 
After p[n] and t[n] are computed, if s is still larger than 1 , the recursive 

15 function gets called twice for the index n - s/2, the step s/2, and the 
control points 

Cq, 0.5*( Co+q), and p[nj 
(for the quadratic Bezier curve between c 0 and p[n]) ( 
and for the index n + s/2, the step s/2 t and the control points 
20 p[n], 0.5*( c-,+ c 2 ), and c 2 

(for the quadratic Bezier curve between p[n] and c^). 
The point p[n] and tangent direction t[n] are the point and tangent 
direction at the parameter t = n/N, and they are computed faster than 
using the equation of the original Bezier curve. 
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Computinq Points and Tangent Directions of a Cubic Bezier Curve 
Let b 0 , b 1( b 2 , and b 3 be the control points of a cubic Bezier curve. For 
drawing a cubic Bezier curve or for selecting a point on a cubic Bezier 
5 curve the deCasteljau algorithm with respect to parameter 1/2 is used. 
This algorithm is faster than making computations using the equation of 
the cubic Bezier curve. It computes a number N of points and tangent 
directions, the number N being a power of 2 (such as N = 1024). For 
drawing the cubic Bezier curve, the polygonal line connecting these 

1 0 points is drawn. The points are not computed in the order they are 
drawn, but each point has an index and the points are drawn in the 
order of the indices. The points p[n], n = 0, 1, 2, N, start at the start 
point p[0] = b 0 and end at the end point p[N] = b 3 . The tangent 
directions t[n], n = 0, 1 , 2, .... N, start at the start tangent direction t[0] = 

1 5 vector from b 0 to b, and end at the end tangent direction t[N] = vector 
from b 2 to b 3 . The points p[n] and tangent directions t[n], n = 1, 2, 3, .... 
N - 1 are computed by a recursive function depending on an index n t a 
step s, and control points c 0) c 1f c^ and c 3 (for a cubic Bezier curve 
which is a portion of the original cubic Bezier curve). This recursive 

20 function also depends on the arrays p[ ] and t[ ], where it writes the 

results. The first time this function is called for the index N/2, the step 
N/2, and the control points c 0 = b 0 , c 1 = b,, c^ b 2 , and c 3 = b 3 , and it 
computes the point p[N/2] and the tangent direction t[N/2]. When the 
function is called for the index n it computes the point 

25 P[n] = 0.5*(0.5*(0.5*( c 0 + c,) + 0.5*( c,+ c 2 )) 

+ 0.5*(0.5*( Cl + c 2 ) + 0.5*( c 2 + c 3 ))) 
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aner the tangent direction 

t[n] = vector from 0.5*(0.5*( c 0 + q) + 0.5*( c-,+ c^)) 
to 0.5*(0.5*( c, + c 2 ) + 0.5*( C2+ C3)). 
After p[n] and t[n] are computed, if s is still larger than 1 , the recursive 
5 function calls itself twice for the index n - s/2, the step s/2, and the 
control points 

Cq, 0.5*( c 0 + c^, 0.5*(0.5*( c 0 + a,) + 0.5*( c^ c 2 )), and p[n] 
~ (for the cubic Bezier curve between c 0 and p[n)), 
and for the index n + s/2, the step s/2, and the control points 
10 p[n], 0.5*(0.5*( c, + c 2 ) + 0.5*( C2+ c 3 )), 0.5*( c 2 + c 3 ), and c 3 

(for the cubic Bezier curve between p[n] and c 3 ). 
The point p[n] and tangent direction t[n] are the point and tangent 
direction at the parameter t = n/N, and they are computed faster than 
using the equation of the original Bezier curve. 

15 

Conclusion 

Although the above description is specific, it should not be considered 
as a limitation on the scope of the invention, but only as an example of 
the preferred embodiment. Many substitutes and variations are possible 
20 within the teachings of the invention. The mathematical formulas are 
only examples how the curves may be determined; any other suitable 
formulas may be used. The order in which the points, tangent 
directions, and peak points are set may be different. 

25 In one embodiment, for all curves, peak-point curves, point-point curves, 
point-tangent curves, and point curves, each curve component is curved 
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iri only one direction, i.e., it has no inflection point. In this embodiment 
an inflection point must be constructed explicitly by connecting two 
curve components that are curved in opposite directions, e.g., in Fig. 11, 
Fig. 18, Fig. 23, and Fig. 28 the point a 1 is an inflection point. 

5 

In one embodiment, any feature that is drawn — be it a point, a tangent 
direction, or a peak point — is shown immediately while the mouse 
button is pressed. However, if the feature cannot be drawn because of 
the assumptions in the embodiment (such as the assumptions described 
10 above together with the formulas), it is not drawn, and the cursor has to 
be positioned somewhere else where the feature can be drawn. There 
might be less freedom how a feature can be positioned than in a typical 
computer drawing program, however there is more control how the 
features determine the curve. 

15 

While the method and apparatus of the present invention has been 
described in terms of its presently preferred and alternate embodiments, 
those skilled in the art will recognize that the present invention may be 
practiced with modification and alteration within the spirit and scope of 

20 the appended claims. The specifications and drawings are, accordingly, 
to be regarded in an illustrative rather than a restrictive sense. Further, 
even though only certain embodiments have been described in detail, 
those having ordinary skill in the art will certainly understand that many 
modifications of the embodiments are possible without departing from 

25 the teachings thereof. All such modifications are intended to be 
encompassed within the following claims. 
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CLAIMS 

I claim: 

5 1 . A computer curve construction system for constructing a curve 
that includes a plurality of curve components that are connected with a 
certain type of continuity, the system comprising: 
a user input device; and 

a processor coupled to the input device, and wherein the 
1 0 processor responds to signals received from the input device to 

determine a first curve component, the processor being operative to 
define each curve component after the first curve component as 
connected to the previous curve component with continuity that may be 
either geometric order 0 (GO) or geometric order 1 (G1). 

15 

2. The computer curve construction system of claim 1 , and where in 
the processor responds to feature modification signals provided by the 
input device by modifying curve features of a selected curve component. 

20 3. The computer curve construction system of claim 1, and wherein 
the processor responds to continuity modification signals provided by 
the input device by modifying the continuity between selected curve 
components. 

25 4. The computer curve construction system of claim 1, and wherein 
a selected curve component is selected from the group consisting of a 
peak-point curve, a point-point curve, a point-tangent curve and a point 
curve. 
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5.. . The computer curve construction system of claim 1, and wherein 
a selected curve component comprises a circular curve. 

6. A computer curve construction method for constructing a curve 
5 that includes a plurality of curve components that are connected with a 

certain type of continuity, the method comprising: 
determining a first curve component; and 

defining each curve component after the first curve component as 
connected to the previous curve component with continuity that may be 
10 either geometric order 0 (GO) or geometric order 1 (G1). 

7. The computer curve construction method of claim 6 ( and further 
comprising: 

modifying curve characteristics of a selected curve component. 

15 

8. The computer curve construction method of claim 6, and further 
comprising: 

modifying the continuity between selected curve components. 

20 9. The computer curve construction method of claim 6, and wherein 
a selected curve component is selected from the group consisting of a 
peak-point curve, a point-point curve, a point-tangent curve and a point 
curve. 



25 



1 0. The computer curve construction method of claim 6, and wherein 
a selected curve component comprises a circular arc. 
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11: A computer curve construction system for constructing a curve 
that includes a plurality of connected curve components, the system 
comprising: 

an input device; and 

5 a processor coupled to the user input device, and wherein the 

processor responds to signals received from the input device to 
determine each curve component as having a start point, a start tangent 
direction at the start point, an end point spaced from the start point and 
an end tangent direction at the end point, the processor being operative 

10 to define each curve component after a first curve component as having 
a start point equal to the end point of the previous curve component and 
a start tangent direction equal to the end tangent direction of the 
previous curve component. 



15 12. The computer curve construction system of claim 11, and further 
comprising: 

a display device connected to the processor for displaying the 
curve components. 



20 13. A computer curve construction method for constructing a curve 
that includes a plurality of connected curve components, the method 
comprising: 

defining a first curve component having a start point, a start 
tangent direction at the start point, an end point spaced from the start 
25 point and an end tangent direction at the end point; and 

defining each curve component after the first curve component as 
having a start point equal to the end point of the previous curve 
component and a start tangent direction equal to the end tangent 
direction of the previous curve component. 
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14. - The method of claim 1 3, and further comprising: 

displaying the continuous curve components utilizing a display 
device. 

5 

15. A computer curve construction system for constructing peak-point 
curves, the system comprising: 

an input device; and 

a processor coupled to the input device, and wherein the 
10 processor responds to signals received from the input device to 

determine a start point, a start tangent direction at the start point, an end 
point spaced from the start point, an end tangent direction at the end 
point and a peak point spaced from the start point and the end point, the 
processor being operative to generate a curve between the start point 
15 and the end point and passing through the peak point, the curve being 
defined by a mathematical formula using the start point, the start tangent 
direction, the end point, the end tangent direction and the peak point as 
variables, and wherein the peak point defines the largest distance 
between the curve and a chord connecting the start point and the end 
20 point. 



16. The computer curve construction system of claim 15, and wherein 
the processor responds to additional signals received from the input 
device to determine an additional end point spaced from the end point, 
25 an additional end tangent direction at the additional end point, an 

additional peak point spaced from the end point and the additional end 
point, and is further operative to generate an additional curve between 
the end point and the additional end point and passing through the 
additional peak point, the additional curve being defined by the 
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mathematical formula using the end point, the end tangent direction, the 
additional end point, the additional end tangent direction and the 
additional peak point as variables, and wherein the additional peak point 
defines the largest distance between the additional curve and a chord 
5 connecting the end point and the additional end point. 

17. The computer curve construction system of claim 15, and wherein 
the curve comprises a cubic Bezier curve. 

10 18. The computer curve construction system of claim 15, and further 
comprising: 

a display device connected to the processor for displaying the 

curve. 



15 19. A computer curve construction method for constructing a peak- 
point curve, the method comprising: 
determining a start point; 

determining a start tangent direction at the start point; 
determining an end point spaced from the start point; 
20 determining an end tangent direction at the end point; 

determining a peak point spaced from the start point and the end 
point; and 

generating a curve between the start point and the end point and 
passing through the peak point, the curve being defined by a 
25 mathematical formula using the start point, the start tangent direction, 

the end point, the end tangent direction and the peak point as variables, 
and wherein the peak point defines the largest distance between 
the curve and a chord connecting the start point and the end point. 
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20.' The computer curve construction method of claim 19, and further 
comprising: 

determining an additional end point spaced from the end point; 
determining an additional end tangent direction at the additional 

5 end point; 

determining an additional peak point spaced from the end point 

and the additional end point; and 

generating an additional curve between the end point and the 
additional end point and through the additional peak point, the additional 

10 curve being defined by the mathematical formula using the end point, 
the end tangent direction, the additional end point, the additional end 
tangent direction and the additional peak point as variables, the 
additional peak point defining the largest distance between the 
additional curve and an additional chord connecting the end point and 

15 the additional end point. 

21 . The computer curve construction method of claim 19, and further 
comprising: 

displaying the curve utilizing a display device. 

20 

22. The computer curve construction method of claim 19, and 
wherein the curve comprises a cubic Bezier curve. 

23. A computer curve construction system for constructing point-point 
25 curves, the system comprising: 

an input device; and 

a processor coupled to the input device, and wherein the 
processor responds to signals provided by the input device to determine 
a start point, a start tangent direction at the start point, an end point 
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spaced from the start point and a peak point spaced from the start point 
and the end point, the processor being operative to generate a curve 
between the start point and the end point and passing through the peak 
point, the curve being defined by a mathematical formula using the start 
5 point, the start tangent direction, the end point and the peak point as 

variables, the peak point defining the largest distance between the curve 
and a chord connecting the start point and the end point. 

24. The computer curve construction system of claim 23, and wherein 
1 0 the processor responds to additional signals provided by the input 

device to determine a new peak point and to generate a new curve 
passing through the start point, the end point and the new peak point, 
the new curve being defined by the mathematical formula using the start 
point, the start tangent direction, the end point and the new peak point 
15 as variables. 

25. The computer curve construction system of claim 23, and wherein 
the processor responds to additional signals provided by the input 
device to change the shape of the curve in response to a change in the 

20 start tangent direction, and wherein the distance between the peak point 
and the chord connecting the start point and the end point remains 
constant. 

26. The computer curve construction system of claim 23, and wherein 
25 the curve defines an end tangent direction at the end point, and wherein 

the start tangent direction and the end tangent direction are related. 
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27. The computer curve construction system of claim 26, and wherein 
the angle between the start tangent direction and the chord equals the 

. angle between the chord and the end tangent direction. 

28. The computer curve construction system of claim 26, and wherein 
the angle between the start tangent direction and the chord is a 
preselected integer or fractional multiple of the angle between the chord 
and the end tangent direction. 

29. The computer curve construction system of claim 23, and wherein 
the curve comprises a cubic Bezier curve. 

30. The computer curve construction system of claim 23, and wherein 
the curve defines an end tangent direction at the end point and wherein 
the processor responds to additional signals provided by the input 
device to determine an additional end point spaced from the end point 
and an additional peak point spaced from the end point and the 
additional end point, and is further operative to generate an additional 
curve between the end point and the additional end point and passing 
through the additional peak point, the additional curve being defined by 
the mathematical formula using the end point, the end tangent direction, 
the additional end point and the additional peak point as variables, the 
additional peak point defining the largest difference between the 
additional curve and a chord between the end point and the additional 
end point. 

31 . A computer curve construction system for constructing point-point 
curves, the system comprising: 
an input device; and 
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a processor coupled to the input device, and wherein the 
processor responds to signals provided by the input device to determine 
a start point, an end point spaced from the start point and a peak point 
spaced from the start point and the end point, the processor being 

5 operative to generate a curve between the start point and the end point 
and passing through the peak point, the curve being a quadratic Bezier 
curve defined by a mathematical formula using the start point, the end 
point and the peak point as variables, the peak point defining the largest 
distance between the curve and a chord connecting the start point and 

10 the end point. 

32. The computer curve construction system of claim 31 , and wherein 
the processor responds to additional signals provided by the input 
device to determine an additional end point spaced from the end point 

15 and an additional peak point spaced from the end point and the 

additional end point, and is further operative to generate an additional 
curve between the end point and the additional end point passing 
through the additional peak point, the additional curve being defined by 
the mathematical formula using the end point, the additional end point 

20 and the additional peak point as variables, the additional peak point 

defining the largest distance between the additional curve and a chord 
between the end point and the additional end point. 

33. A computer curve construction method for constructing point- 
25 point curves, the method comprising: 

determining a start point; 

determining a start tangent direction at the start point; 
determining an end point spaced from the start point; 
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determining a peak point spaced from the start point and from the 
end point; and 

generating a curve between the start point and the end point, the 
curve being defined by a mathematical formula using the start point, the 
5 start tangent direction, the end point and the peak point as variables, the 
peak point defining the largest distance between the curve and a chord 
connecting the start point and the end point. 

34. The computer curve construction method of claim 33, and further 
10 comprising: 

changing the start tangent direction; 

changing the shape of the curve in response to the changed start 
tangent direction; and 

maintaining the distance between the peak point and the chord 
15 connecting the start point and the end point constant when changing the 
shape of curve. 

35. The computer curve construction method of claim 33, and further 
comprising: 

20 changing the peak point to define a new peak point; and 

generating a new curve passing through the start point, the 
end point and the new peak point, the new curve being defined 
by the mathematical formula using the start point, the start 
tangent direction, the end point and the new peak point as 

25 variables. 

36. The computer curve construction method of claim 33, and 
wherein the curve defines an end tangent direction at the end point, and 
wherein the start tangent direction and the end tangent direction are 

30 related. _ 
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37.- The computer curve construction method of claim 36, and 
wherein the angle between the start tangent direction and the chord 
equals the angle between the chord and the end tangent direction. 

5 38. The computer curve construction method of claim 36, and 

wherein the angle between the start tangent direction and the chord is a 
preselected integer or fractional multiple of the angle between the chord 
and the end tangent direction. 

10 39. The computer curve construction method of claim 33, and 
wherein the curve comprises a cubic Bezier curve. 

40. The computer curve construction method of claim 33, and 
wherein the curve defines an end tangent direction at the end point, and 

1 5 further comprising: 

determining an additional end point spaced from the end point; 
determining an additional peak point spaced from the end point 
and from the additional end point; and 

generating an additional curve between the end point and the 
20 additional end point and passing through the additional peak point, the 
additional curve being defined by the mathematical formula using the 
end point, the end tangent direction, the additional end point and the 
additional peak point as variables, the additional peak point defining the 
largest distance between the additional curve and a chord between the 
25 end point and the additional end point. 

41 . A computer curve construction method for constructing point- 
point curves, the method comprising: 

determining a start point; 
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determining an end point spaced from the start point; 
determining a peak point spaced from the start point and the end 
point; and 

generating a curve between the start point and the end point and 
5 passing through the peak point, the curve being a quadratic Bezier 

curve defined by a mathematical formula using the start point, the end 
point and the peak point as variables, the peak point defining the largest 
distance between the curve and a chord connecting the start point and 
the end point. 

10 

42. A computer curve construction system, comprising: 
an input device; and 

a processor coupled to the input device, wherein the processor 
responds to signals received from the input device to determine a start 

15 point, a start tangent direction at the start point, an end point spaced 

from the start point and a first angle between the start tangent direction 
and a chord between the start point and the end point, the processor 
being operative to automatically set an end tangent direction at the end 
point at a second angle related to the first angle, to identify a peak point 

20 spaced at equal distances from the start point and the end point 
according to a first mathematical formula, and to generate a curve 
between the start point and the end point and passing through the peak 
point, the curve being defined by a second mathematical formula using 
the start point, the start tangent direction, the end point and the end 

25 tangent direction as variables, the peak point defining the largest 
distance between the curve and the chord. 



43. The computer curve construction system of claim 42, and wherein 
the processor responds to additional signals provided by the input 
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device to define an additional end point spaced from the end point, and 
to determine a third angle between the end tangent direction and an 
additional chord between the end point and the additional end point, the 
processor being further operative to set an additional end tangent 
5 direction at the additional end point at a fourth angle to the additional 
chord which is related to the third angle, and to set an additional peak 
point spaced at equal distances from the end point and the additional 
end point according to the first mathematical formula, and to draw an 
additional curve between the end point and the additional end point and 

10 passing through the additional peak point, the additional curve being 
defined by the second mathematical formula using the end point, the 
end tangent direction, the additional end point and the additional end 
tangent direction as variables, the additional peak point defining the 
largest distance between the additional curve and a chord between the 

15 end point and the additional end point. 

44. The computer curve construction system of claim 42, and wherein 
the curve comprises a quadratic Bezier curve. 



45. A computer curve construction method for constructing a curve, 
the method comprising: 

determining a start point; 

determining a start tangent direction at the start point; 

determining an end point spaced from the start point, 

determining a first angle between the start tangent direction and a 
chord between the start point and the end point; 

setting an end tangent direction at the end point at a second 
angle to the chord, the end tangent direction being related to the first 
angle; 
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determining a peak point spaced at equal distances from the start 
point and the end point according to a first mathematical formula; and 

generating a curve between the start point and the end point and 
passing through the peak point, the curve being defined by a second 
5 mathematical formula using the start point, the start tangent direction, 
the end point and the end tangent direction as variables, the peak point 
defining the largest distance between the curve and the chord. 

46. The computer curve construction method of claim 45, and further 
10 comprising: 

determining an additional end point spaced from the end point; 
determining a third angle between the end tangent direction and 
an additional chord between the end point and the additional end point; 
determining an additional end tangent direction at the additional 
1 5 end point at a fourth angle to the additional chord, the fourth angle being 
related to the third angle; 

determining an additional peak point spaced at equal distances 
from the end point and the additional end point according to the first 
mathematical formula; and 
20 generating an additional curve between the end point and the 

additional end point and passing through the additional peak point 
according to the second mathematical formula. 



47. The computer curve construction method of claim 45, and 
wherein the curve comprises a quadratic Bezier curve. 

48. A computer curve construction system for constructing point- 
tangent curves, the system comprising: 

an input device; and 
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a processor coupled to the input device, and wherein the 
processor responds to signals received from the input device to 
determine a start point, a start tangent direction at the start point, an end 
point spaced from the start point and an end tangent direction at the end 
5 point, the processor being operative to generate a curve between the 

start point and the end point, the curve being defined by a mathematical 
formula using the start point, the start tangent direction, the end point 
and the end tangent direction as variables. 

10 49. The computer curve construction system of claim 48, and wherein 
the processor responds to additional signals received from the input 
device to determine an additional end point spaced from the end point 
and an additional end tangent direction at the additional end point, and 
is further operative to generate an additional curve between the end 

15 point and the additional end point, the additional curve being defined by 
the mathematical formula using the end point, the end tangent direction, 
the additional end point and the additional end tangent direction as 
variables. 

20 50. The computer curve construction system of claim 48, and wherein 
the curve includes a peak point, the peak point defining the largest 
distance between the curve and a chord connecting the start point and 
the end point. 

25 51 . The computer curve construction system of claim 48, and wherein 
the curve comprises a quadratic Bezier curve. 

52. A computer curve construction method for constructing a point- 
tangent curve, the method comprising: 



CA 02345464 2001-03-23 



WO 00/1 781 9 PCT/US99/22285 

-63- 



determining a start point; 

determining a start tangent direction at the start point; 
determining an end point 

determining an end tangent direction at the end point; and 
5 generating a curve between the start point and the end point, the 

curve being defined by mathematical formula using the start point, the 
start tangent direction, the end point and the end tangent direction as 
variables. 



10 53. The computer curve construction method of claim 52, and further 
comprising: 

determining an additional end point spaced from the end point; 
determining an additional end tangent direction at the additional 
end point; and 

15 generating an additional curve between the end point and the 

additional end point, the additional curve being defined by the 
mathematical formula using the end point, the end tangent direction, the 
additional end point and the additional end tangent direction as 
variables. 

20 

54. The computer curve construction method of claim 52, and 
wherein the curve includes a peak point, the peak point defining the 
largest distance between the curve and a chord connecting the end 
point and the end point. 

25 

55. The computer curve construction method of claim 52, and 
wherein the curve comprises a quadratic Bezier curve. 
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56.. A computer curve construction system for constructing point 
curves, the system comprising: 
an input device; and 

a processor coupled to the input device, and wherein the 
5 processor responds to signals received from the input device to 

determine a start point, a start tangent direction at the start point and an 
end point, the processor being operative to generate a curve between 
the start point and the end point, the curve being defined by a 
mathematical formula using the start point, the start tangent direction 
1 0 and the end point as variables. 

57. The computer curve construction system of claim 56, and wherein 
the curve defines an end tangent direction at the end point, and wherein 
the processor responds to additional signals received from the input 

15 device to determine an additional end point spaced from the end point, 
and is further operative to generate an additional curve between the end 
point and the additional end point, the additional curve being defined by 
the mathematical formula using the end point, the end tangent direction 
and the additional end point as variables. 

20 

58. The computer curve construction system of claim 56, and wherein 
the curve defines an end tangent direction at the end point, and wherein 
the start tangent direction and the end tangent direction are related. 

25 59. The computer curve construction system of claim 58, and wherein 
the angle between the start tangent direction and a chord connecting 
the start point and the end point equals the angle between the chord 
and the end tangent direction. 
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60. The computer curve construction system of claim 58, and wherein 
the angle between the start tangent direction and a chord between the 
start point and the end point is a preselected integer or fractional 
multiple of the angle between the chord and the end tangent direction. 

5 

61 . The computer curve construction system of claim 58, and wherein 
the curve comprises a quadratic Bezier curve. 

62. A computer curve construction method for constructing a point 
10 curve, the method comprising: 

determining a start point; 

determining a start tangent direction at the start point; 
determining an end point; and 

generating a curve between the start point and the end point, the 
15 curve being defined by a mathematical formula using the start point, the 
start tangent direction and the end point as variables. 

63. The computer curve construction method of claim 62 and wherein 
the curve defines an end tangent direction at the end point, and further 

20 comprising: 

determining an additional end point spaced from the end point; 

and 

generating an additional curve component between the end point 
and the additional end point, the additional curve component being 
25 defined by the mathematical formula using the end point, the end 
tangent direction and the additional end point as variables. 

64. The computer curve construction method of claim 62, and 
wherein the curve defines an end tangent direction at the end point and 
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wherein the start tangent direction and the end tangent direction are 
related. 



65. The computer curve construction method of claim 64, and 
5 wherein the angle between the start tangent direction and chord 

between the start point and the end point equals the angle between the 
chord and the end tangent direction. 

66. The computer curve construction method of claim 64, and 

1 0 wherein the angle between the start tangent direction and a chord 

between the start point and the end point is a pre-selected integer or 
fractional multiple of the angle between the chord and the end tangent 
direction. 



1 5 67. The computer curve construction system of claim 62, and wherein 
the curve comprises a quadratic Bezier curve. 

68. The computer curve construction system of claim 1 1 , and wherein 
the plurality of continuous curve components includes at least one 
20 circular arc. 



69. The computer curve construction system of claim 68, and wherein 
the processor responds to circular arc generation signals received from 
the input device to define a start point for the circular arc, start tangent 
25 direction for the circular arc at the start point and an end point for the * 
circular arc, and wherein the processor is further operative to define the 
circular arc using a circular arc mathematical formula having the circular 
arc start point, the circular arc tangent direction and the circular arc end 
point as variables. 
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70.. The computer curve construction system of claim 68, and wherein 
the at least one circular arc is designated by a circular arc designation 
signal generated by the input device. 

5 71 . The computer curve construction system of claim 68, and wherein 
the processor responds to additional signals received from the input 
device to determine an additional circular arc end point spaced from the 
circular arc end point, and is further operative to generate an additional 
circular arc between the circular arc end point and the additional circular 
10 arc end point using the circular arc end point and the additional circular 
arc end point as variables. 

72. The computer curve construction system of claim 1 1 , and wherein 
the plurality of continuous curve components includes at least one 

1 5 straight line segment. 

73. The computer curve construction system of claim 72, and wherein 
the processor responds to straight line segment generation signals 
received from the input device to define a start point for the straight line 

20 segment and an end point for the straight line segment, and wherein the 
processor is further operative to define the straight line segment using a 
straight line segment mathematical formula having the straight line 
segment start point and the straight line segment end point as variables. 



25 



74. The computer curve construction system of claim 72, and wherein 
the straight line segment is designated by a straight line segment 
designation signal generated by the input device. 
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75. . The computer curve construction system of claim 72, and wherein 
the processor responds to additional signals received from the input 
device to determine an additional straight line segment end point spaced 
from the straight line segment end point, and is further operative to 
5 generate an additional straight line segment between the straight line 
segment end point and the additional straight line segment end point 
using the straight line segment end point and the additional straight line 
segment end point as variables in the straight line segment 
mathematical formula. 

10 

76. A computer curve construction system for constructing a curve 
that includes a plurality of curve components that are connected with a 
certain type of continuity, the system comprising: 

an input device; and 

15 a processor coupled to the input device, and wherein the 

processor responds to signals received from the input device to 
determine a first curve component, the processor being operative to 
define each curve component after the first curve component as 
connected to the previous curve component with continuity that may be 

20 either geometric order (GO) or geometric order 1 (G1) or geometric order 
2. 

77. The computer curve construction system of claim 76, and where 
in the processor responds to feature modification signals provided by 

25 the input device by modifying curve features of at a selected curve 
component. 

78. The computer curve construction system of claim 76, and wherein 
the processor responds to continuity modification signals provided by 
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the .input device by modifying the continuity between selected curve 
components. 

79. A computer curve construction method for constructing a curve 
5 that includes a plurality of curve components that are connected with a 

certain type of continuity, the method comprising: 

determining a first curve component; and 

defining each curve component after the first curve component as 
connected, to the previous curve component with continuity that may be 
10 either geometric order 0 (GO) or geometric order 1 (G1) or geometric 
order 2 (G2). 

80. The computer curve construction method of claim 79, and further 
comprising: 

1 5 modifying curve characteristics of a selected curve component. 

81 . The computer curve construction method of claim 79, and further 
comprising: 

modifying the curve continuity of a selected curve component. 

20 

82. A computer curve construction system for constructing a curve 
comprising a plurality of connected curve components, the system 
comprising: 

a user input device; 
25 a processor coupled to the user input device, and wherein the 

processor responds to signals received from the input device to 
determine each curve component as having a start point, a start tangent 
direction at the start point, a start curvature at the start point, an end 
point, an end tangent direction at the end point and an end curvature at 



CA 02345464 2001-03-23 



WO 00/17819 PCT7US99/22285 

-70- 



the end point, the processor being operative to define each curve 
component after a first curve component as having a start point equal to 
the end point of the previous curve component, a start tangent direction 
at the start point equal to the end tangent direction at the end point of 
5 the previous curve component and a start curvature at the start point 
equal to the end curvature at the end point of the previous curve 
component. 

83. A system of claim 82, and further comprising: 

10 a display device connected to the processor for displaying the 

curve components. 

84. A computer curve construction method for constructing a curve 
that includes a plurality of connected curve components, the method 

15 comprising: 

defining a first curve component having a start point, a start 
tangent direction at the start point, a start curvature at the start point, an 
end point spaced from the start point, an end tangent direction at the 
end point and an end curvature at the end point; and 

20 defining each curve component after the first curve component as 

having a start point equal to the end point of the previous curve 
component, a start tangent direction equal to the end tangent direction 
of the previous curve component and a start curvature equal to the end 
point curvature of the previous curve component. 

25 

85. The method of claim 84, and further comprising: 
displaying the continuous curve component utilizing a display 

device. 
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86. . A computer curve construction system for constructing curvature 
curves, the system comprising: 
an input device; and 

a processor coupled to the input device, wherein the processor 
5 responds to signals received from the input device to determine a start 
point, a start tangent direction at the start point, a start curvature at the 
start point, an end point spaced from the start point, an end tangent 
direction at the end point and a end curvature at the end point, the 
processor, being operative to generate a curve between the start point 
10 and the end point, the curve being defined by a mathematical formula 
using the start point, the start tangent direction, the start curvature, the 
end point, the end tangent direction and the end curvature as variables. 



87. The computer curve construction system of claim 86, and wherein 
15 the processor responds to additional signals received from the input 

device to determine an additional end point spaced from the end point, 
an additional end tangent direction at the additional end point and an 
additional end curvature at the additional end point, the processor being 
further operative to generate an additional curve between the end point 
20 and the additional end point, the additional curve being defined by the 
mathematical formula using the end point, the end tangent direction, the 
end curvature, the additional end point, the additional end tangent 
direction and the additional end point curvature as variables. 

25 88. The computer curve construction system of claim 86, and wherein 
the curve comprises a cubic Bezier curve. 



89. The computer curve construction system of claim 86, and further 
comprising: 
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a display device connected to the processor for displaying the 

curve. 



90. A computer curve construction method for constructing curvature 
5 curves, the method comprising: 
defining a start point; 

defining a start tangent direction at the start point; 
defining a start curvature at the start point; 
defining an end point spaced from the start point; 
10 defining an end tangent direction at the end point; 

defining an end curvature at the end point; and 
generating a curve between the start point and the end point, the 
curve being defined by a mathematical formula using the start point, the 
start tangent direction, the start curvature, the end point, the end 
15 tangent direction and the end curvature as variables. 



91 . The computer curve construction method of claim 90, and further 
comprising: 

determining an additional end point spaced from the end point; 
20 determining an additional end tangent direction at the additional 

end point; 

determining an additional end curvature at the additional end 
point; and 

generating an additional curve between the end point and the 
25 additional end point, the additional curve being defined by the 

mathematical formula using the end point, the end tangent direction, the 
end curvature, the additional end point, the addition end tangent 
direction and the additional end point curvature as variables. 
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92.. . The computer curve construction method of claim 90, and 
wherein the curve comprises a cubic Bezier curve. 

93. The computer curve construction method of claim 90, and further 
5 comprising: 

displaying the curve utilizing a display device. 

94. A computer curve construction system for constructing curvature 
curves, the system comprising: 

10 a input device; and 

a processor coupled to the input device, wherein the processor 
responds to signals received from the input device to determine a start 
point, a start tangent direction at the start point, a start curvature at the 
start point, an end point spaced from the start point, a end tangent 

15 direction at the end point and an end curvature at the end point, the 
processor being operative to generate a curve between the start point 
and the end point, the curve being defined by mathematical formula 
using the start point, the start tangent direction, the start curvature, the 
end point, the end tangent direction and the end curvature as variables, 

20 and 

wherein the start curvature is defined by a start curvature circle 
that includes the start point and has a center set along an imaginary line 
that includes the start point and is perpendicular to the start tangent 
direction, and 

25 wherein the end curvature is defined by an end curvature circle 

that includes the end point and has a center set along an imaginary line 
that includes the end point and is perpendicular to the end tangent 
direction. 
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